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Abstract. We show how to derive hyperbolicity of the free factor complex of Fpf from the 
Handel-Mosher proof of hyperbolicity of the free splitting complex of Fn, thus obtaining 
an alternative proof of a theorem of Bestvina-Feighn. We also show that under the natural 
map r from the free splitting complex to free factor complex, a geodesic [x, y] maps to a 
path that is uniformly Hausdorff- close to a geodesic [t(x), r(y)] . 



1. Introduction 

The notion of a curve complex, introduced by Harvey [K] in late 1970s, plays a key role in 
the study of hyperbolic surfaces, mapping class group and the Teichmullcr space. 

If S is a compact connected oriented surface, the curve complex C(S) of S is a simplicial 
complex whose vertices are isotopy classes of essential non-peripheral simple closed curves. A 
collection [ao], . ■ . , [a n ] of (n + 1) distinct vertices of C(S) spans an n-simplex in C(S) if there 
exist representatives ao, . . . , a n of these isotopy classes such that for all i ^ j the curves a* and 
ctj are disjoint. (The definition of C(S) is a little different for several surfaces of small genus). 
The complex C(S) is finite-dimensional but not locally finite, and it comes equipped with a 
natural action of the mapping class group Mod(S) by simplicial automorphisms. It turns out 
that the geometry of C(S) is closely related to the geometry of the Teichmuller space T(S) and 
also of the mapping class group itself. The curve complex is a basic tool in modern Teichmuller 
theory, and has also found numerous applications in the study of 3-manifolds and of Kleinian 
groups. A key general result of Masur and Minsky [20] says that the curve complex C(S), 
equipped with the simplicial metric, is a Gromov-hyperbolic space. Hyperbolicity of the curve 
complex was an important ingredient in the solution by Masur, Minsky, Brock and Canary 
of the Ending Lamination Conjecture [21] [25] [9] (see [24] for detailed background discussion 
about this solution). 

The outer automorphism group Out(_Fjv) of a free group Fn is a cousin of the mapping 
class group. However the group Out(-Fjv) is much less well understood and, in general, more 
difficult to study than the mapping class group. A free group analog of the Teichmuller space 
is the Culler- Vogtmann Outer space cv^r, introduced by Culler and Vogtmann in [30]. The 
points of cvjv are free minimal discrete isometric actions of Fjsr on R-trees, considered up to 
.F/v- equivariant isometry. The Outer space comes equipped with a natural action of Out(_FV). 
It is known that cvjy is finite-dimensional and contractible; as a result, quite a bit is known 
about homotopy properties of Out(i<V). However, the geometry of cv^r and of Out(i ? jy) proved 
to be much more difficult to tackle, particularly because cv^r lacks the various useful analytic 
and geometric structures present in the Teichmuller space case. Another problem is that many 
geometric dualities from the world of Riemann surfaces and their homeomorphisms break down 
for automorphisms of free groups. 
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In the case of a compact connected oriented surface S, an essential non-peripheral simple 
closed curve a on S can be viewed in several other ways. Thus one can view [a] as a conjugacy 
class in the fundamental group m (S) . We may also think of a as corresponding to the (possibly 
disconnected) subsurface K a of S obtained by cutting S open along a. Third, a determines 
a splitting of t^i(S) as an amalgamated product or an HNN-extension (depending on whether 
the curve a is separating or non-separating) over the infinite cyclic subgroup (a). We can 
interpret adjacency of vertices in C(S) using each of these points of views - or a combination 
of them, providing several essentially equivalent descriptions of the curve complex. Thus two 
distinct vertices [a], [/?] of C(S) are adjacent if and only if a is conjugate in ni(S) to an element 
of a vertex group of the cyclic splitting of ni(S) corresponding to (3. Equivalently, [a] and [/3] 
of C(S) are adjacent if and only if the cyclic splittings of tti(S) corresponding to [a] and [(3} 
admit a common refinement, that is, a splitting of tt\ (S) as the fundamental group of a graph of 
groups with two edges and cyclic edge groups, such that collapsing one of the edges produces a 
splitting corresponding to [a] and collapsing the other edge produces a splitting corresponding 
to [f3]. Also, [a] and [/3] are adjacent in C(S) if and only if there are connected components K' a 
of K a and K' p of Kp such that K' a C K' p or K' p C K' a . 

In the case of Fn these different points of view produce several possible analogs of the notion 
of a curve complex that are no longer essentially equivalent. The first of these is the free splitting 
complex FSn- The vertices of FSn are nontrivial splittings of the type Fn = (A) where A is 
a graph of groups with a single edge (possibly a loop edge) and the trivial edge group; two such 
splittings are considered to be the same if their Bass-Serre covering trees are _FV _ equivariantly 
isometric. Two distinct vertices A and B of FSn are joined by an edge if these splittings admit 
a common refinement, that is, a splitting Fn = tti(]D>) where D is a graph of groups with two 
edges and trivial edge groups, such that collapsing one edge gives the splitting A and collapsing 
the other edge produces the splitting B. Higher-dimensional simplices are defined in a similar 
way, see Definition 13.21 below for a careful formulation. For example, if Fn = A* B *C, where 
A, B, C are nontrivial, then the splittings Fn = (A* B)*C and Fn = A * (B * C) are adjacent 
in FSn- There is a natural action of Out(i 7 jv) on FSn by simplicial automorphisms. The 
above definition of FSn has a variation [27] , called the edge- splitting complex, denoted ESn, 
where in the definition of vertices only splittings A with a single non-loop edge are allowed. 

A rather different free group analog of the curve complex is the free factor complex FFn, 
originally introduced by Hatcher and Vogtmann [15]. The vertices of FFn are conjugacy 
classes [A] of proper free factors A of Fn- Two distinct vertices [A], [B] are joined by an edge 
in FFn if there exist representatives A of [A] and B of [B] such that A < B or B < A. 
Higher-dimensional simplices are defined similarly, see Definition 13.11 below. Note that this 
definition does not work well for N = 2 as it produces a graph consisting of isolated vertices 
corresponding to conjugacy classes of primitive elements in Fi. However, there is a natural 
modification of the definition of FFn for N — 2 (see [3]) such that FF-i becomes the standard 
Farey graph (and in particular FF2 is hyperbolic). 

A closely related object to FFn is the simplicial intersection graph In- The graph In is 
a bipartite graph with two types of vertices: single-edge free splittings Fn = 7Ti(A) (that is, 
vertices of FSn) and conjugacy classes of simple elements of Fn- Here an element a S Fn is 
simple if a belongs to some proper free factor of Fn- A free splitting A and a conjugacy class 
[a] of a simple element a are adjacent if a is conjugate to an element of a vertex group of A. 
The graph is a subgraph of a more general "intersection graph" defined in [18] . 

Both FFn and In admit natural Out(Fj\r)-actions. It is also not hard to check that for 
N > 3 the graph In is quasi- isometric to the free factor complex FFn- By contrast, the 
free factor complex FFn and the free splitting complex FSn are rather different objects 
geometrically. By construction, the vertex set V(FSn) is a 1-dense subset of V(In)- Also, the 
inclusion map t: (V(FSN),d<FS N ) ~^ (lN,di N ) is 2-Lipschitz. However the distance between 
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two free splittings in In is generally much smaller than the distance between them in FSn- 
Intuitively, it is "much easier" for A and B to share a common elliptic simple element (which 
would make dj N (A,B) < 2) then for these splittings to admit a common refinement. 

Until recently, basically nothing was known about the geometry of the above complexes. 
Several years ago Kapovich-Lustig [18 and Behrstock-Bestvina-Clay [2] showed that for N > 3 
the (quasi-isometric) complexes FFn and In have infinite diameter. Since the inclusion map 
i above is Lipschitz, this implies that FSn has infinite diameter as well. A subsequent result 
of Bcstvina-Feighn 3, implies that every fully irreducible element <p £ Out(Fjv) acts on FFn 
with positive asymptotic translation length (hence the same is true for the action of (p on 
FSn)- It is easy to see from the definitions that if ip £ Out(Fjy) is not fully irreducible then 
some positive power of ip fixes a vertex of FFn, so that tp acts on FFn with bounded orbits. 

Sabalka and Savchuk proved [27] in 2010 that the edge-splitting complex ESn is not 
Gromov-hyperbolic, because it possesses some quasi-flats. Aramayona and Souto [I] showed 
that every automorphism of FSn is induced by some element of Out(-FV). 

Last year (2011), two significant further advances occurred. First, Bestvina and Feighn [4] 
proved that for N > 2 the free splitting complex is Gromov-hyperbolic (as noted above, for 
N — 2 this essentially follows from the definition of FF2, so the main case of the Bestvina- 
Feighn result is for N > 3). Then Handel and Mosher [14] proved that for all N > 2 the 
free splitting complex FSn is also Gromov-hyperbolic. The two proofs are rather different in 
nature, although both are quite complicated. Recently Hilion and Horbez |17] produced another 
proof of hyperbolicity of FSn, using "surgery paths" in the sphere complex model of FSn- 
Bestvina and Reynolds 6 j and Hamenstandt [13] gave a description of the hyperbolic boundary 
of FFn- Also, Bestvina and Feighn 5, and then Sabalka and Savchuk [28] investigated analogs 
of subsurface projections in the FSn and FFn contexs. 

In the present paper we show how to derive hyperbolicity of the free factor complex from 
the Handel-Mosher proof of hyperbolicity of the free splitting complex. This gives a new proof 
of the Bestvina- Feighn result [4] about hyperbolicity of FFn- 

There is a natural "almost canonical" Lipschitz projection from the free splitting complex 
to a free factor complex. Namely, for any free splitting v = A £ V(FSn) choose a vertex 
u of A and put t(v): = [A u ], where A u is the vertex group of u in A. This defines a 
map (easily seen to be Lipschitz) r: V(FSn) ~ > V(FFn)- Extend this map to a graph-map 
r : FSjp — > FF^ by sending every edge in FSn to a geodesic in FF^ joining the r-images 
of the endpoints of that edge. Although the map r is not quite canonically defined (since 
it involves choosing a vertex group in a free splitting A when defining r(A)), it is easy to 
check that, for N > 3, if r': V(FSn) — > V(FFn) is another map constructed by the above 
procedure, then d(r(v), t'(v)) < 2 for all v £ V(FSn)- 

We prove: 

Theorem 1.1. Let N > 3. Then the free factor complex FFn is Gromov-hyperbolic. Moreover, 
there exists a constant C > such that for any two vertices x, y of FSn and any geodesic [x, y] 
in FSff the path t([x, y]) is C -Hausdorff close to a geodesic [r(x),r(?/)] in FF N • . 

To prove Theorem ll.l[ we first introduce a new object, called the free bases graph, and 
denoted FBn, see Definition 14.21 below. The vertices of FBn are free bases of Fn, up to some 
natural equivalence. Informally, adjacency in FBn corresponds to two free bases sharing a 
common element. We then prove (Proposition ^. 3|) that the natural map from FBn to FFn is 
a quasi-isometry. Thus to show that FFn is hyperbolic it suffices to establish hyperbolicity of 
FBn- To do the latter we use a hyperbolicity criterion for graphs (Proposition ^. 3l below) due to 
Bowditch 8 . Roughly, this criterion requires that there exists a family of paths Q = {g x ,y}x,y 
(where x, y £ VX) joining x to y and that there exists a "center"-like map $ : V(X) x V(X) x 
V(X) — > V(X), such that the pair (Q, $) satisfies some nice "thin triangle" type properties, see 
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Definition 12.21 below. Using Bowditch's criterion we obtain Corollary 12.41 saving that if X, Y 
are connected graphs, with X hyperbolic and if / : X — > Y is a surjective Lipschitz graph-map 
with the property that if d(f(x), f(y)) is small then f{[x, y\) has bounded diameter, then Y is 
also hyperbolic. Moreover, in this case f([x,y]) is uniformly Hausdorff-close to any geodesic 
[f{%), f(y)] in Y. (See also Theorem 3.11 in [22].) 

We then construct a surjective Lipschitz map / : FS' N FBn, where FS' N is the barycen- 
tric subdivision of FSn- The map / restricts to a natural bijection from a subset S of V(FS' N ), 
corresponding to iV-roses, to the set V(FB^) of vertices of FB^. Thus we may, by abuse 
of notation, say that S = V(FBn) and that f\g = Ids- In P3] Handel and Mosher con- 
structed nice paths g x , y given by "folding sequences" between arbitrary vertices x and y of 
FS' N , and proved that these paths are quasigeodesics in FS' N . To apply Corollary 12.41 to the 
map /: FS' N — > FBn it turns out to be enough to show that f{g x ,y) has bounded diame- 
ter if x,y € S and d{f(x),f(y)) < 1 in FBm- To do that we analyze the properties of the 
Handel-Mosher folding sequences in this specific situation. The construction of g XiV for arbi- 
trary x,y £ V(FS' N ) is fairly complicated. However, in our situation, we have x,y € S, so 
that x,y correspond to free bases of F^. In this case the construction of g x . y becomes much 
easier and boils down to using standard Stallings foldings (in the sense of [19l [29]) to get from 
x to y. Verifying that f{g x . y ) has bounded diameter in FBn, assuming d(f(x),f(y)) < 1, 
becomes a much simpler task. Thus we are able to conclude that FBm is Gromov-hyperbolic, 
and, moreover, that f{[x, y]) is uniformly Hausdorff-close to any geodesic [/(a;), f(y)] in FB^. 
Using the quasi-isometry between FBjv and FFjy provided by Proposition ^. 31 we then obtain 
the conclusion of Theorem 11.11 

Moreover, as we note in Remark I6.2[ our proof of Theorem 11.11 provides a fairly explicit 
description of quasigeodesics joining arbitrary vertices (i.e. free bases) in FBn in terms of 
Stallings foldings. 

Acknowledgement: This paper grew out of our discussions during the November 2011 AIM 
SQuaRE Workshop "Subgroups of Out(FN) and their action on outer space" at the American 
Institute of Mathematics in Palo Alto. We thank AIM and the other participants of the 
workshop, Thierry Coulbois, Matt Clay, Arnaud Hilion, Martin Lustig and Alexandra Pettet, 
for the stimulating research environment at the workshop. We are also grateful to Patrick 
Reynolds for the many helpful comments on the initial version of this paper and to Saul 
Schleimer for a helpful discussion regarding references for Proposition ^. 61 We especially thank 
the referee for the numerous useful comments and suggestions, and for providing Figure [1] 
(see Section 6 below) illustrating the relationships and the maps between the main objects 
considered in this paper. 

2. Hyperbolicity criteria for graphs 

Convention 2.1. From now on, unless specified otherwise, every connected graph X will be 
considered as a geodesic metric space with the simplicial metric (where every edge has length 
1). As in the introduction, we denote the vertex set of X by V(X). Also, when talking about 
a connected simplicial complex Z as a metric space, we will in fact mean the 1-skeleton Z^ 
of Z endowed with the simplicial metric. 

Let A, Y be connected graphs. A graph-map from X to Y is a continuous function / : X — > 
Y such that f(V(X)) C V(Y) (so that / takes vertices to vertices), and such that for every 
edge e of X /(e) is an edge-path in Y (where we allow for an edge-path to be degenerate and 
to consist of a single vertex) . Note that if / : X — > Y is a graph- map and X' is a subgraph of 
X then f\ x , : X' — > Y is also a graph-map and f(X') is a subgraph of Y. 

We say that a graph-map /: X — > Y is L-Lipschitz (where L > 0) if for every edge e of X 
the edge-path /(e) has simplicial length < L. 
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We use a characterization of hyperbolicity for a geodesic metric space (A, dx) that is due 
to Bowditch [8]. A similar hyperbolicity conditions have been originally stated by Masur and 
Minsky (see Theorem 2.3 in [IS]). A related statement was also obtained by Hamenstadt [T2"] . 
The following result is a slightly restated special case of Proposition 3.1 in jS]. 

Definition 2.2 (Thin triangles structure). Let A be a connected graph. Let Q = {g XyV \x,y £ 
V(X)} be a family of edge-paths in X such that for any vertices x,y of A g xy is a path 
from x to y in A. Let $: V(X) x F(A) x V(X) -> F(X) be a function such that for any 
a,6,ceF(A), 

$(a, 6, c) = $(o, c, a) = $(c, a, 6). 
Assume, for constants B\ and -B2 that Q and $ have the following properties: 

(1) For V(X), the Hausdorff distance between g x ^ y and c/y^ is at most B 2 . 

(2) For y £ V(X), g x ^ y : [0, (]->!, s,te [0, i] and a, b £ V(X), assume that 

d x (a,g(s)) < B 1 and d x (b,g(t)) < B x . 

Then, the Hausdorff distance between g a f, and g x y \. , is at most B 2 . 

(3) For any o,i,cG V(X), the vertex <£>(a, b, c) is contained in a ^-neighborhood of <7 Q) f,. 
Then, we say that the pair ((?,$) is a (i?i, B2)-thin triangles structure on A. 

Proposition 2.3 (Bowditch). Let X be a connected graph. For every B\ > and B 2 > 0, 

there is 5 > and H > so that if (Q, $) is a (B\, Bi)-thin triangles structure on X then X 
is 6 -hyperbolic. Moreover, every path g x<y in Q is H -Hausdorff- close to any geodesic segment 

[x, y] ■ 

Corollary 2.4. Let X and Y be connected graphs and assume that X is So-Gromov-hyperbolic. 
Let f: X — > y be a L-Lipschitz graph-map and f(V(X)) = V(Y). Suppose there are integers 
Mi > and M 2 > .so that, for x,y £ V(X), if d Y ( f(x), f(y)) < Mi then diamy f([x, y}) < 
M 2 . 

Then, there exists S\ > such that Y is 8\-hyperbolic. Moreover, there exists H > 
such that for any vertices x,y of X the path f([x,y}) is H -Hausdorff close to any geodesic 
[f(x)J(y)]inY. 

Proof. For every pair of vertices a,b £ A, let g a> b be any geodesic segment [a, b] and let Q be 
the set of all these paths. Also, for any vertices a, b, c of A let 

<fr(a, b, c) = $(o, c, a) = $(c, a, b) 

be any vertex of A that is at most Sq away from each of [a, 6], [6,c], [a,c]. The hyperbolicity 
of A implies that (Q, $) forms a (oi,02)-thin triangles structure on A for some &i and b 2 
depending on <5o- We now push this structure (G, $) forward via the map /. 
For any vertex y of Y choose a vertex v y of A such that f(v y ) = y. 

For any vertices y,z £ Y choose a geodesic g Vy ,v z from Wj, to w z in X (note that such a 
geodesic is generally not unique) and let g' y z := f(g Vy ,v^)- Then let Q' = {g' y ^\y,z £ V(Y)}. 
Now, for any vertices w,y, z £ Y put 

$'(w,y,z) := v y ,v z )). 

We claim that, the pair (Q' is a {B\, f?2)-thin triangles structure for Y for some i?i and 
B 2 . The conditions (1) and (3) of Definition 12.21 are satisfied as long as B 2 > Lb 2 since / is 
L-Lipschitz. Thus we only need to verify that condition (2) of Definition 12 . 21 holds for (Q 1 ', $'). 

Let y, z be vertices of Y, v y ,v z be the associated vertices in A, g Vy ,v, ■ [0,?] — ► A be the 
path in Q connecting v x to v y and g' z : [0, 1'] —> Y be the /-image of g Vy ,v z - In the interest of 
brevity, we denote these paths simply by g and g' . 
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Let Bi = Mi and let, a, b £ Y and s', t 1 £ [0, 1'] be such that 

d Y (a,g'(s')) < B 1 and d Y (b,g'{t')) < B x . 

We need to bound the Hausdorff distance between g' b = f{gv a ,v b ) and g'\, , ,,. 

Let s,t £ [0,1] be such that fg(s) — g'(s') and fg(t) = g'(t'). Let u be a vertex of g' ab . 
From hyperbolicity, we have v u is contained in a 2^o-neighborhood of the union 

s\[ s ,t] u [9(s),v a ] U [g{t),v b ]. 

Thus u is (2L(5o)-close to the union 

g'\ [s , ttl] U f([g(s),v a ])U f([g(t),v b }). 

But the dy-diameters of f([g(s), v a ]) f([g(t),v b ]) are less than Af 2 . Hence, u is in (2LS0+M2)- 
neighborhood of g'\, s , t ,y Similarly, g'\, s , t ,j is in the same size neighborhood of g' a b . The 
condition (2) of Definition O holds for B 2 = (2L S Q + M 2 ). 

Therefore, by Proposition 12.31 the graph Y is <5i-hyperbolic, and, moreover, for any two 
vertices y,z of Y the path g' y = f(g Vy ,v z ) is H '-Hausdorff close to [y,z] for some constant 
H' > independent of y, z. Since <?ij S) u a was chosen to be a geodesic from v y to v z in X and 
any two such geodesies are (5o-Hausdorff close, by increasing the constant H' we also get that 
for any geodesic [y, z] from y to z in Y and any geodesic [v y , v z ] from Wj, to v z in X the paths 
[y,z] and /([vy,^]) are _ff'-Hausdorff close in Y. 

Now let y, z be any vertices of Y and let v' y , v' z be arbitrary vertices of X such that /(ul) = y 
and /(u^) = z. A geodesic [v' y , v' z ] in X is contained in the 25 -neighborhood of [v' y , v y ]Li[v y , v z ]li 
[v z ,v' z ]. Since /(%) = /(w^) = y and /(«z) = f{v' z ) = z, the assumptions on / imply that 
f([v' y ,Vy]) is contained in the M 2 -ball around y and f([v z ,v' z ]) is contained in the M 2 -ball 
around z in Y. Moreover, we have already shown that f([v y ,v z }) is iT-Hausdorff close to 
[y,z]. Therefore f([v y ,v' z }) is contained in the ^-neighborhood of [y,z] — [f (v' ) , f (y' z )] with 
H = 2L<5o + M2 + H' , A similar argument shows that [y,z] = [f(v' y ), f(y' z )] is contained in 
the .ff-neighborhood of f([v' y , v' z }). Thus [y, z] = [f{v' y ), /«)] and f([v' y , v' z }) are TJ-Hausdorff 
close, as required. 

□ 

Proposition 2.5. For any positive integers 5o, L, M and D there exist Si > and H > so 
that the following holds. 

Let X , Y be connected graphs, such that X is 5$ -hyperbolic. Let f : X — > Y be a L-Lipschitz 
graph map for some L > 0. Let S C V(X) be such that: 

(1) We have f(S) = V(Y). 

(2) The set S is D -dense in X for some D > 0. 

(3) For x,y £ S, if d(f(x), f(y)) < 1 then for any geodesic [x, y] in X we have 

diamy (/([*, j/])) <M. 

Then Y is 8\-hyperbolic and, for any x,y £ V(X) and any geodesic [x,y\ in X, the path 
f([x,y\) is H -Hausdorff close to any geodesic [f(x),f(y)] in Y. 

Proof. First we show that, for every mi > 0, there is m 2 > so that whenever x,y £ S satisfy 
dY{f{ x )i f(y)) < m i then diamy (/([x, y])) < m 2 . Indeed let x, y £ S be as above and consider 
a geodesic path [f{x),f(y)] in Y. Let 

f(x) = z ,zi,...,z t = f(y), t<m 1 

be the sequence of consecutive vertices on [f(x), f{y)\- Let xo = x, Xt — y and for 1 < i < t — 1 
let Xi £ S be such that f(xi) — Z{. Such xi exist since by assumption f(S) = V(Y). We 
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have diamy /([xi, Xj+i]) < M. By hyperbolicity, the geodesic [x, y] is contained in the (miSo)- 
neighborhood of the union 

t-i 

(J [Xj,X i+ i]. 
i=0 

Since / is L-Lipschitz, f([x,y}) is contained in the (Lmi5o) _ neighborhood of 

t-i 

U f([Xi,X i+1 \). 
i=0 

But each /([xi,Xi+i]) has diameter < M. Therefore, /([x, y]) has a diameter of at most 
772 2 = (m\M + 2Lmi6o). 

Now let Mi > and x,y G V(X) be arbitrary vertices with dy (f (x) , f (y)) < M\. Since 
S 1 is D-dense in X, there exist x',y' G S such that d(x,x'),d(y,y') < D. The fact that / is 
L-Lipschitz implies that d(f(x'), f(y')) < -Mi + 2DL. Therefore, by the above claim, it follows 
that the 

diamy f([x', y']) < m 2 {M 1 + 2DL). 

Since X is <5o-hyperbolic and d(x, x'), d(y, y') < D, we have that [x, y] and [x', y'} are (25 + 2D)- 
Hausdorff close. Again, using that / is L-Lipschitz, we conclude that /([x, y]) has a diameter 
of at most 

M 2 = m 2 (Mi + 2L>L) + 4L(2<5 + 2D). 

The assumption of Corollary 12.41 are now satisfied for constants Sq, L, Mi and M 2 . Proposi- 
tion [23] now follows from Corollary [231 n 

Proposition l2.5l easilv implies the well-known fact that "coning-ofF' or "electrifying" a family 
of uniformly quasiconvex subsets in a hyperbolic space produces a hyperbolic space. Various 
versions of this statement have multiple appearances in the literature; see, for example, Lemma 
4.5 and Proposition 4.6 in [11] . Proposition 7.12 in [7], Lemma 2.3 in [26], Theorem 3.4 in [ID] , 
etc. Maher and Schleimer [23] appear to be the first once to explicitly note that after "electri- 
fying" a family of uniformly quasiconvex subsets in a hyperbolic space, not only is the resulting 
space again hyperbolic, but the image of a geodesic is a reparameterized quasigeodesic. 

We give a version of the "coning-off" statement here phrased in the context of graphs with 
simplicial metrics. 

Proposition 2.6. Let X be a connected graph with simplicial metric dx such that (X,dx) is 
5o-hyperbolic. Let C > and (Xj)j e j be a family of subgraphs of X such that each Xj is a 
C '-quasiconvex subset of X. Let Y be the graph obtained from X by adding to X the new edges 
e x,y,j with endpoints x, y whenever j G J and x,y are vertices of Xj (thus X is a subgraph of 
Y). Let dy be the simplicial metric on Y. 

Then Y is 8\-hyperbolic for some constant 5\ > depending only on C and Sq. Moreover 
there exists H = H(C, 5q) > such that whenever x, y G V{X), [x, y]x is a dx-geodesic from x 
to y in X and [x, y]y is a dy -geodesic from x to y inY then [x, y]x and [x, y]y are H-Hausdorff 
close in (Y, dy). 

Proof. Let / : X — > Y be the inclusion map and put S = V(X). We claim that the conditions 
of Proposition 12.51 are satisfied. 

By construction V(X) — V(Y), so f(S) = V(Y). Also, the map / is obviously 1-Lipschitz. 
Suppose now that x, y G V(X) are such that dy (x, y) < 1. If dy(x, y) < 1 then dy(x, y) = 0, so 
that x = y. In this case it is obvious that condition (3) of Proposition 12 . 51 holds for /([x, y]x)- 
Suppose now that dy(x,y) = 1. Thus there exists an edge e in Y with endpoints x,y. If e is 
an edge of X then dx(x,y) = 1 and it is again obvious that condition (3) of Proposition 12.51 
holds for /([x, y]x)- Suppose now that e = e XtVt j for some j G J. Thus x, y G V(Xj). Since Xj 
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is C-quasiconvex in X, we see that for any point u on [x, y]x there exists a vertex z of Xj with 
dx(u, z) < C. Hence dy(u, z) < C as well. We have dy(x, z) < 1 and dy(z, y) < 1 since x, t/, z 
are vertices of Xj. Hence dy(f(u), x) = dy(u, x) < C + 1. Thus f{[x, y]x) is contained in the 
(iy-ball of radius C + 1 centered at x in (Y,dy), and again condition (3) of Proposition 12.51 
holds. 

Thus Proposition 12.51 applies and the conclusion of Proposition 12.61 follows. 

□ 

Note that the assumptions of Proposition 12.61 do not require the family (Xj)j e ,j to be 
"sufficiently separated" . Such a requirement is present in many versions of Proposition 12.61 
available in the literature, although this assumption is not in fact necessary and, in particular, 
Proposition 7.12 in [7] does not impose the "sufficiently separated" requirement. We have 
derived Proposition ^. 6l from Proposition ^. 5[ which in turn was a consequence of Corollary |2.4[ 
A close comparison of these statements show that the converse implication does not work, and 
that Corollary 12.41 is a more general statement than Proposition 12. 61 

3. Free factor complex and free splitting complex 

Definition 3.1 (Free factor complex). Let Fn be a free group of finite rank N > 3. 

The free factor complex FFn of Fn is a simplicial complex defined as follows. The set of 
vertices V(FF N ) of FF N is defined as the set of all F/y-conjugacy classes [A] of proper free 
factors A of Fn- Two distinct vertices [A] and [B] of FF N are joined by an edge whenever 
there exist proper free factors A, B of Fn representing [A] and [B] respectively, such that either 
A < B or B < A. 

More generally, for k > 1, a collection of k + 1 distinct vertices [A)], ■ • ■ , [Ah] of FFn spans 
a fc-simplex in FFn if, up to a possible re-ordering of these vertices there exist representatives 
A, of [Ai] such that A < A\ < ■ ■ ■ < A k . 

There is a canonical action of Out(i<Ar) on FFn by simplicial automorphisms: If A = 
{[A ], . . . , [A k ]} is a A: simplex and ip G Out(F/v), then ip(A) := {[ip(Ao)], [<p(A k )]}. 

It is not hard to check that for N > 3 the complex FFn is connected, has dimension N — 2 
and that FF/v/Out(F/v) is compact. 

Definition 3.2 (Free splitting complex). Let Fn be a free group of finite rank TV > 3. 

The free splitting complex FSn is a simplicial complex defined as follows. The vertex set 
V(FSn) consists of equivalence classes of splittings Fn — tti (A), where A is a graph of groups 
with a single topological edge e (possibly a loop edge) and the trivial edge group such that the 
action of Fn on the Bass-Serre tree Ta is minimal (i.e. such that if e is a non-loop edge then 
both vertex groups in A are nontrivial). Two such splittings Fn = 7Ti(A) and Fn = 7Ti(B) 
are equivalent if there exists an i^-equi variant isometry between Ta and Ijg. We denote the 
equivalence class of a splitting Fn = ni (A) by [A] . 

The edges in FSn correspond to two splittings admitting a common refinement. Thus two 
distinct vertices [A] and [B] of FSn are joined by an edge whenever there exists a splitting 
Fn = 7Ti(B) such that the graph of groups D has exactly two topological edges, both with 
trivial edge groups, and such that collapsing one of these edges produces a splitting of Fn 
representing [A] and collapsing the other edge produces a splitting representing [B]. 

More generally, for k > 1 a collection of k + 1 distinct vertices [Aq], . . . , [A^] of FSn spans a 
fc-simplex in FSn whenever there exists a splitting Fn = ni (B) such that the graph of groups 
B has the following properties: 

(a) The underlying graph of D has exactly k + 1 topological edges, eo, . . . , e k . 

(b) The edge group of each is trivial. 
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(c) For each i — 0, . . . , k collapsing all edges except for in ID produces a splitting of Fn 
representing [Aj]. 

The complex FSn comes equipped with a natural action of Out(Fjv) by simplicial auto- 
morphisms. 

Again, it is not hard to check that for N > 3 the complex FSn is finite-dimensional, 
connected and that the quotient FSn/Fn is compact. 
We denote the barycentric subdivision of FSn by FS' N . 

Definition 3.3 (Marking). Let N > 2. Recall that a marking on Fn is an isomorphism 
a: Fn — > ni(T,v) where T is a finite connected graph without any degree-one and degree-two 
vertices and v is a vertex of L. By abuse of notation, if a is specified, we will often refer to L 
as a marking. 

Two markings a: Fn —> tti(T,v) and a': Fn — > tti(T',v') are said to be equivalent, if 
there exists an i^-equivariant isometry (T,v) — > (T',v'). The equivalence class of a marking 
a: Fn — > 7n(T, v) is denoted by [a] or, if a is already specified, just [r]. 

Convention 3.4 (Barycenters) . Note that for N > 3 any marking a : Fn — > tti (T) corresponds 
to a simplex A a in FSn, as follows. We can view T as a graph of groups by assigning trivial 
groups to all the vertices and edges of T. Then the vertices of A Q correspond to the (topological) 
edges of T and come from choosing an edge e of L and collapsing all the other edges of L. It 
is easy to see that A Q depends only on the equivalence class [a] of the marking a. 

We denote the vertex of FS' N given by the barycenter of A Q by z(a) or, if it is more 
convenient, by z(T). Note that if [a] = [f3] then z(a) — z((3). We will sometimes refer to a 
marking T as a vertex of FS' N ; when that happens, we always mean the vertex z(T). 

4. The free bases graph 

If T is a graph (i.e. a one-dimensional CW-complcx), then any topological edge (i.e. a closed 
1-cell) of r is homeomorphic to cither [0, 1] or to S 1 and thus admits exactly two orientations. 
An oriented edge of T is a topological edge together with a choice of an orientation on this 
edge. If e is an oriented edge of T, we denote by e _1 the oriented edge obtained by changing 
the orientation on e to the opposite one. Note that (e -1 ) -1 = e for any oriented edge e. For 
an oriented edge e we denote the initial vertex of e by o(e) and the terminal vertex of e by 
t(e). Then o(e _1 ) = t(e) and i(e _1 ) = o(e). We will denote by ET the set of oriented edges of 
T and by VT the set of vertices of T. 

Let N > 2. We denote by Wn the graph with a single vertex w and N distinct oriented 
loop-edges ei, . . . , ejv- 

Definition 4.1 (A-rose). Let A — {a\, . . . , ajy} be a free basis of Fn- Define the A-rose 
as the marking a a '■ Fn — > iti(Wn, «o) where a a sends a, to the loop at vq in L corresponding 
to ei, traversed in the direction given by the orientation of ej. 

Definition 4.2 (Free bases graph). Let N > 3. The free bases graph FBn of Fn is a simple 
graph defined as follows. The vertex set V(FBn) consists of equivalence classes free bases A 
of Fn- Two free bases A and B of Fn are considered equivalent if the Cayley graphs T4 and 
Tg of Fn with respect to A and B are i^-equivariantly isometric. We denote the equivalence 
class of a free basis A of Fn by [A] ■ 

Note that for free bases A = {a\, . . . , on} and B = {61, . . . , &jv} of Fn we have [A] = [B] if 
and only if there exist a permutation a G Sn, an element g 6 Fn and numbers £j G {1,-1} 
(where i = 1, . . . , N) such that 
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for i = 1, . . . , N. Thus [A] — [B] if and only if the roses -R4 and Rb are equivalent as markings. 
Note also that for any free basis A of Fn and any g £ Fn we have [g -1 .4g] = [A]. 

The edges in FBn are defined as follows. Let [A] and [B] be two distinct vertices of FBn- 
These vertices are adjacent in FBn whenever there exists a £ A such that some element b <E B 
is conjugate to a or a -1 . Thus two distinct vertices Vi,V2 of FBn are adjacent if and only if 
there exist free bases A and B representing v\, V2 accordingly such that A D B ^ 0. 

The graph FBn comes equipped with a natural Out(Fjy) action by simplicial automor- 
phisms. 

Proposition 4.3. Let N > 3. Then: 

(1) The graph FBn is connected. 

(2) For each vertex v — [A] of FBn choose some a v £ A. Consider the map 

h : V(FBn) -> V(FFn) 
defined as h(v) = [(a„)] for every vertex v of FBn- Extend h to a graph-map 

h: FB N -> FF N 

by sending every edge e of FBn with endpoints v,v' to a geodesic path [h(v),h(v')} in 
FF N 1] . Then: 

(a) The map h is a quasi-isometry. In particular, the complexes FBn and FFn are 
quasi-isometric. 

(b) The set h(V{FB N )) is 3-dense in FF^ ] 

Proof. First we will show that h is 4-Lipschitz. Since h: FBn — ► FF^ is a graph-map, it 
suffices to check that for any two adjacent vertices v, v' of FBb we have dFF N (h(v), h(v')) < 4. 

Let v = [A] and v' = [B] be two adjacent vertices of FBn- Hence we may choose free bases 
A representing v and B representing v' such that A (1 B ^ 0. Up to re-ordering these bases, 
we may assume that A = {a\, . . . ,ajv}, B = {61, . . . ,6tv} and that a\ =b\. Then a v = di and 
a v i = bj for some 1 < i, j < N and thus, by definition of h, we have h(v) = h(v') = [(bj)]. 

We will assume that i > 1 and j > 1 as the cases where i = 1 or j = 1 are easier. Then in 
FFn we have 

dFF N ([(ai)],[(ai,ai)]) = d FFN ([(au on)], [(ai)]^ =1 

and 

dFF^KbjMibj^)}) =d FFN ([(b j ,b 1 )],[(b 1 )}) =1. 
Since ai =61, by the triangle inequality we conclude that 

gW (MtO,M«')) = d FFll ([{ai)], [(bj)}) < 4. 

Thus the map h is 4-Lipschitz, as claimed. 

To show that h is a quasi-isometry we will construct a "quasi-inverse" , that is a Lipschitz 
map q: FF^ — > FBn such that there exists C > with the property that for every vertex v 
of FBn d F B N {v, q(h(v))) < C and that for every vertex u of FFn, d F N N (u, h(q(u))) < C. 

We define q on V(FFn) and then extend q to edges in a natural way, by sending every edge 
to a geodesic joining the images of its end-vertices. 

Let u — [K] be an arbitrary vertex of FFn (so that if is a proper free factor of Fn)- 
We choose a free basis Bk of K and then a free basis Ak of Fn such that Bk C Ak- Put 
q(u) = [A K ]- 

First we check that q is Lipschitz. Let u = [K] and u' = [K'\ be adjacent vertices of FFn, 
where K, K' are proper free factors of Fn- We may assume that K < K' is a proper free factor 
of K'. Since K' ^ Fn, there exists f £ Ak 1 \ Bk'- Since if is a free factor of K', we can find a 
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free basis A of Fn such that t G A and Bk Q A. Since t G Ak 1 V\A, we have d([Aff], [A]) < 1 
in FBat. Since Br- C A H -4k , it follows that d([^ A '], [-4]) < 1 in FB N . Therefore 

dFB N (q(u),q(u')) = d F B N ([Ak], [Ak>]) < 2. 

Hence q is 2-Lipschitz. 

For a vertex t> = [A] of i^-B/v let us now estimate dFB N {v,q{h(v))). We have h(v) — [{a v )] 
for some a v G A The group K = (a v ) is infinite cyclic (that is free of rank 1). Therefore this 
group has only two possible free bases, {a„} and {a^ 1 }. We will assume that Bk = {a<v} as 
the case Bk = } is similar. Then, by definition, Ak is a free basis of Fn containing a v 
and q(h(v)) = q([K]) = [Ak]- Thus a v G ACiAk and hence dFB N (v,q(h(v))) < 1 in FBn- 

Now let w = [IsT] be an arbitrary vertex of FFn- We need to estimate dFF N {u,h(q(u))). By 
definition, v := h(u) = [Ak] where Ak is a free basis of Fn containing as a (proper) subset a 
free basis Bk of K. Then a v G Aft and h(q(u)) = h(v) = [(a v )]. Choose an element b G Bk- 
It may happen that b — a v , but in any case K' := (b, a v ) is a proper free factor of Fn- Then 

d FFN ([K], [(b)]) < 1, <W N ([<&>], [K 1 ]) < 1 and d FF „([K'], [(o„)]) < 1. 

Therefore 

d F F N (u,h(q(u)) = d F F N ([K],[(a v )}) < 3. 

Thus indeed g is a quasi-inverse for /i, and hence /i is a quasi-isometry, as required. 

We next show that h(V(FBN)) is 3-dense in FFn'. Indeed, let K < Fn be an arbitrary 
proper free factor of Fn ■ Let a%, . . . , a m (where 1 < m < N) be a free basis of K and choose 
a m +\ ■ . ■ ,cln such that A = {ax, . . . , oat} is a free basis of Fn- Then /i([/4.]) = [{<x<)] for some 
1 <i <N. In FF N we have 

d F F N ([K], [(ai)]) < 1, ^^([(ai)], [(oi,Oi)]) < 1 and d_FF N ([(ai, <h)], [(<h)]) < 1- 

Since /i([A]) = [(a 4 )], it follows that d F F N ([K],h(v)) < 3. Thus indeed h(V{FB N )) is 3-dense 
in FFjp , as claimed. □ 

Definition 4.4 (Free basis defined by a marking). If a: i*V — > iri(T,v) is a marking, and 
T C r is a maximal tree in T, there is a naturally associated free basis B(a, T) (which we will 
also sometimes denote B(T,T)) of Fn- Namely, in this case T — T consists of N topological 
edges. Choose oriented edges ei, . . . , ejv G E(T — T) so that E(T — T) = {ef 1 , . . . , e^ 1 }. For 
j = 1,...,N put 

Ij = [v,o(ej)] T ej [t(ej),v] T , 

where [u, u']t denotes the (unique) geodesic in the tree T from u to u' for u, u' G V(r) = V(T). 
Then 71, . . . , 7^ is a free basis of 7Ti(r, v). Put B(a, T) :— {a _1 (7i), . . . , a _1 (7i)}. 

Remark 4.5. One can show that there is a constant C = C(N) > such that if a: Fn — > 
7Ti(r, v) and a': Fn — > tti(T',v') are equivalent markings and T C T, T' C r' are maximal 
trees, then 

d FB „([£(a,T)], [£(«', T')]) <C. 

This can be shown, for example, using the quasi-isometry q : FBn FFn constructed in 
Proposition 14.31 Thus the definitions imply that if T is a maximal tree in T and e is an edge 
of r \ T, then q([B(a,T)}) is a bounded distance away in FFn from the free factor of Fn 
corresponding to any of the vertex groups in the graph of groups T e obtained by collapsing 
T \ e. On the other hand, for any two edges ei,e2 of T the free splittings V ei and r e2 are 
adjacent vertices of FSn and therefore (e.g. using the Lipschitz map r : FSn — > FFn from 
the Introduction), any two vertex groups A\ and A2 from these splittings are bounded distance 
away in FFn- 
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5. A-GRAPHS AND STALLINGS FOLDS 

We briefly discuss here the language and machinery of Stallings foldings, introduced by 
Stallings in a seminal paper [55]. We refer the reader to [B)\ for detailed background on the 
topic. 

If r is a finite connected non-contractible graph, we denote by Core(r) the unique minimal 
subgraph of T such that the inclusion Core(r) C T is a homotopy equivalence. Thus Core(r) 
carries 7i"i(r) and we can obtain F from Core(r) by attaching finitely many trees. 

Definition 5.1 (A-graph). Let A be a free basis of Fn and let Ra be the corresponding rose 
marking. An A-graph is a graph T with a labelling function /i: ET — > A^ 1 (where ET is the 
set of oriented edges of Y) such that for every oriented edge e € ET we have ^(e -1 ) = fi(e)^ 1 . 

Note that there is an obvious way to view the rose R^. as an .A-graph. Any A-graph T comes 
equipped with a canonical label-preserving graph- map p : T — > R^ which sends all vertices of 
r to the (unique) vertex of R^ and which sends every oriented edge of F to the oriented edge 
of the rose R_a. with the same label. We call p the natural projection. 

Let F be a finite connected A-graph containing at least one vertex of degree > 3. Following 
Handel-Mosher [M] , we call vertices of T that have degree > 3 natural vertices. The complement 
of the set of natural vertices in T consists of a disjoint union of intervals whose closures, again 
following [14} , we call natural edges. 

Recall that in the definition of a marking on Fn the graph appearing in that definition had 
no degree-one and degree-two vertices. 

Remark 5.2. Suppose that T is a connected A-graph such that the natural projection T — > R^ 
is a homotopy equivalence. Then the projection p: Core(r) — > Ra is a homotopy equivalence. 

Then, via using the homotopy inverse of p and making inverse subdivisions in Core(r) to 
erase all the degree-2 vertices, we get an actual marking of i*jv, a: Fn — > 7i"i(r). Here T 
is the graph obtained from Core(F) by doing inverse edge-subdivisions to erase all degree-two 
vertices. In this case we call a the marking associated with F and denote aby«r, or, sometimes 
just by r. 

Definition 5.3 (Folded graphs and Stallings folds). Let T be an A-graph. We say that T 
is folded if there does not exist a vertex v of T and two distinct oriented edges ei,e2 with 
o(ei) = o(e2) = v such that /i(ei) = /i(e 2 ). Otherwise we say that T is non-folded. 

Let T be a non- folded A-graph, let ei,e2 be two distinct oriented edges of T such that 
o(ei) = o{e2) = v G V(T) and such that fi(ei) = /^(e 2 ) = a G A ±1 . Construct an A-graph T' 
by identifying the edges e\ and e 2 into a single edge e with label /i(e) = a. We say that T' is 
obtained from T by a Stallings fold. In this case there is also a natural label-preserving fold 
map f : F — > T' . It is easy to see that the fold map / is a homotopy equivalence if and only if 
t(e\) ^ i(e 2 ) in T. If i(ei) ^ i(e 2 ) in T, we say that / is a type-I Stallings fold. If i(ei) = t(e 2 ) 
in r, we say that / is a type- II Stallings fold. 

Note that if V is a finite connected A-graph such that the natural projection V — > R^ is a 
homotopy equivalence, and if T' is obtained from T by a Stallings fold /, then / is necessarily 
a type-I fold, and hence the natural projection T' — > Ra is again a homotopy equivalence. 

Definition 5.4 (Maximal fold). Let F be a non-folded finite connected A-graph, let v G VA 
be a natural vertex, let ei,e 2 be two distinct oriented edges of T such that o(ei) = o(e 2 ) = v 
and such that n(ei) = /i(e 2 ) = a G A ±x . Let e~i and €2 be the natural edges in T that begin 
with ei, e 2 accordingly. Let z\, Z2 be maximal initial segments of e~i and e\ such that the label 
n(z\) is graphically equal, as a word over A , to the label /i(z 2 ). Thus z\ starts with e\ and 
Z2 starts with e 2 . Let V be obtained from T by a chain of Stallings folds that fold z\ and z 2 
together. We say that T' is obtained from T by a maximal fold. Being a composition of several 
Stallings folds, a maximal fold also comes equipped with a fold map f: T — > T' . 
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Remark 5.5. Let P be a connected A-graph such that T — Core(r) and such that the natural 
projection p: T — > Ra is a homotopy equivalence. Let a: Fn — > 7ri(r,w) be an associated 
marking. Let T C Y be a maximal tree. 

Recall that according to Definition 14.41 we have an associated free basis B(T,T) of Fn- In 
this case £>(T, T) can be described more explicitly as follows. Choose oriented edges ei, . . . , ejv G 
E(T - T) so that E(T -T) = {ef 1 , e^ 1 }. For each j = 1, . . . ,N let w 3 be the label (i.e. a 
word over .A) of the path [v, o(ej)]Tej[t(ej), v]t- Fhen B(r, T) = {w%, . . . , Wn}- 

We need the following technical notion which is a variant of the notion of a foldable map 
from the paper of Handel- Mosher [14] . 

Definition 5.6 (Foldable maps). Let T be a finite connected .4-graph such that the natural 
projection p: T — ¥ Rj^ is a homotopy equivalence and such that T = Core(r). 

We say that the natural projection p: V — > R^ is foldable if the following conditions hold: 

(1) If v is a vertex of degree 2 in T and e%, &i are the two distinct edges in T with o(ei) — 
o(e 2 ) = v then /^(ei) ^ n(e 2 )- 

(2) If deg(u) > 3 in r then there exist three (oriented) edges ex, e2> e 3 m F such that 
o(ei) = 0(32) = o(e^) = v and such that ^t(ei), n{e2), ^(^3) are three distinct elements 
in^ 1 . 

If the natural projection p: T — > Rj( is foldable, we will also sometimes say that the ^4-graph 
r is foldable. 

Remark 5.7. Let T be a foldable .4-graph and let V be obtained from T by a maximal fold. 

(1) One can check that V is again foldable. Note, however, that a single Stallings fold on a 
foldable A-graph may introduce a vertex of degree three where condition (2) of Definition 15.61 
fails, so that the resulting graph is not foldable. Performing maximal folds instead of single 
Stallings folds avoids this problem. 

(2) Lemma 2.5 in |14) implies that 

d FS , N (z(f),z(F)) <2. 

Recall that the marking T was defined in Remark 15.21 

(3) As noted above, in [14] Handel and Mosher introduce the notion of a "foldable" Fn- 
equivariant map between trees corresponding to arbitrary minimal splittings of Fn as the 
fundamental group of a finite graph of groups with trivial edge groups. Fhey also prove the 
existence of such "foldable maps" in that setting. Fhe general definition and construction of 
foldable maps are fairly complicated, but in the context of ^-graphs corresponding to markings 
on Fn they become much easier. In particular, we will only need the following basic fact that 
follows directly from comparing Definition 15.61 with the Handel- Mosher definition of a foldable 
map: 

Let r be a finite connected .A-graph such that the natural projection p: F — > Rj± is a 
homotopy equivalence and such that V = Core(r). Suppose that p is foldable in the sense 
of Definition 15.61 above. Then there exists a foldable (in the sense of Handel-Mosher) map 
T^R A . 

Handel and Mosher use foldable maps as a starting point in constructing folding paths 
between vertices of FS' N , and we will need the above fact in the proof of the main result in 
Section [6] 

6. Proof of the main result 

Before giving a proof of the main result, we illustrate the relationship and the maps between 
FSn, FS' n , FFn and FBn in the following diagram, provided by the referee: 
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[(01,02, ■ ■ ■ , «»)] 

h 

[<<*>] 

Figure 1. A diagram showing the maps between the various curve complex 
analogs considered in this paper. Here Fn = ^4* represents an HNN-extension 
splitting of Fn with the trivial associated subgroups and with the base group 
A. The map tp is the quasi-isometry between FS' N and FSn given by the 
inclusion map. 

Theorem 6.1. LetN>3. Then the free factor complex FFn is Gromov-hyperbolic. Moreover, 
there exists a constant H > such that for any two vertices x,y of FSn and any geodesic [x, y] 
in FSff the path t([x, y]) is H-Hausdorff close to a geodesic [t(x),t(jj)] in FFjp . 

Proof. Recall that FS' N is the barycentric subdivision of the free splitting graph FSn, so that 
the inclusion map FSn Q FS'n * s a quasi-isometry. 

Recall also that for any free basis A of Fn the rose R_a defines an (N — l)-simplex in FSn 
(via the canonical marking Fn — > tti(Ra) sending the elements of A to the corresponding 
loop-edges of Ra) and that, as in Convention 13. 41 z(RjCj £ V{FS' N ) is the barycenter of that 
simplex. Note that by definition, if [A] = [B] then z{Ra) — z(Rb)- Put 

S = {z(Ra) 1 .4 is a free basis of Fn}- 

Thus S C V(FS' N ) and we may think of S as a copy of V(FB N ) in V(FS' N ). 

For every x,y £ S let g XiV be the path from x to y in FS' N given by the Handel-Moshcr 
folding line [14]. Recall that, as proved in [14], FS' N is Gromov-hyperbolic and g X)V is a re- 
parameterized uniform quasigeodesic. Hence g x y is uniformly Hausdorff close to any geodesic 
[x,y]mFS' N . 

Consider the following map /: V(FS' N ) — > V(FBn)- For every vertex u of FS' N , which 
may be viewed as a splitting of Fn as the fundamental group of a graph of groups with trivial 
edge-groups, choose an edge e of that splitting, collapse the rest of u to a single-edge splitting 
corresponding to u and let A(u) be a vertex group of that collapsed splitting. Thus A(u) is a 
proper free factor of Fn and hence [A(u)] is a vertex of FFn- Then choose a vertex v of FBn 
with d(h(v), [A(u)]) < 3 (such v exists by Proposition I4.3[) . Put f(u) := v. We can make the 
above choices to make sure that for every free basis A of Fn we have f(z(Rj\)) — [A] (note 
that dFF N (h([A]),A(z(RA))) < 2). With the above mentioned identification of S and V(FBn) 
we may in fact informally think that f\s = Ids- Moreover, if T is a foldable „4-graph (which 
therefore defines a marking T) and T C T is a maximal tree, then we have an associated free 
basis B(T,T) described in Remark [53] above. One can check that d{f(T), [B(T,T))) < B for 
some constant B = B(N) > independent of A, T,T. 

We have defined a map /: V(FS' N ) — > V(FBn)- We then extend this map to a graph-map 
/: FS'n — > FBn by sending an arbitrary edge e of FS' N with endpoints u\, u-i to a geodesic 
edge-path [/(wi), /(u 2 )] in FBn- The graph-map /: FS' N — > FBn is i-Lipschitz for some 
L > 0, since r is Lipschitz and the maps V(FS' N ) — > FFjp, given by u n> [A(u)] and u h-> t(u), 
are bounded distance away from each other. 

We claim that all the assumptions of Proposition 12.51 are satisfied for the map / : FS' N — > 
FBn and the set S. 




[A*B],[A*] ^ [A] 
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Condition (1) of Proposition 12.51 holds, since by assumption f(S) = V(FBn)- Also, as 
noted above, / : FS' N — s- FBn is L-Lipschitz, and it is easy to see that S is Z?-dense in FS' N , 
for some D > 0. Our task is to verify condition (3) of Proposition 12.51 

If x',y' 6 V(FBm) have d(x',y') < 1 then there exist free bases A, B of Fm such that 
x' = [B], y' = [A] and such that there exists a e A PI B. Without loss of generality, we may 
assume that A = {ai, . . . , ajv}, B = {bi, . . . , &at} and that a% = b% = a. Put x — z(Rjg) and 
y = z(A), so that f(x) = x' and f(y) — y' . 

In [Tl] Handel-Mosher [2], given any ordered pair of vertices x, y of V(FS' N ), construct an 
edge-path g x ^ y from x to y in FS' N , which we will sometimes call the Handel-Mosher folding 
path. The general definition of g XiV in |14) is fairly complicated. However, we only need to use 
this definition for the case where x,y 6 S, in which case it becomes much simpler, and which 
we will now describe in greater detail for the vertices x = z(Rg) and y = z{A) defined above. 

Consider an „4-graph To which is a wedge of N simple loops at a common base- vertex 
wo, where the i-th loop is labeled by the freely reduced word over A that is equal to hi in 
Fjy. Note that the first loop is just a loop-edge labelled by ai, since by assumption b% = 
a\. The natural projection p: Tq — > Rj^ is a homotopy equivalence and we also have Tq = 
Core(ro). Condition (1) of Definition 15.61 holds for Tq by construction. However, p: Tq — > 
is not necessarily foldable since Condition (2) of Definition 15.61 may fail. This happens exactly 
when there exists e G {1,-1} such that for all i = 2, . . . , N the freely reduced word over A 
representing bi begins with a\ and ends with a^ £ . However, after possibly replacing B by 
an equivalent free basis of the form a^Ba^" 1 , for the graph To defined as above the natural 
projection p: Tq — > Rj( is foldable in the sense of Definition 15.61 Note that conjugation by a™ 
fixes the element b\ = ax, so that even after the above modification of B it will still be true 
that Tq contains a loop-edge at vq with label a±. 

As noted in Remark 15 . 71 above . as the initial input for constructing g x ,y, Handel and Mosher 
need a "foldable" (in the sense of [14]) F/v-equi variant map Rg — > R_a. Again, as observed in 
Remark 15.71 such a map exists since we have arranged for the A- graph To to be foldable in the 
sense of Definition 15.61 

Note that by construction, the marking Tq corresponding to Tq is exactly the vertex x — 
z{R B )otFS' N . 

The remainder of the Handel-Mosher construction of g x . y in this case works as follows. Since 
p: Tq — > is a homotopy equivalence, there exists a finite sequence of ,4-graphs 

To, Ti, . . . r„ = Ra 

where for i = 1, ...,n T,; is obtained from by a maximal fold. Then the associated 

markings Ti are vertices of FS' N . As observed in Remark 15.71 we have d(Ti-i,Ti) < 2 in FS' N . 
Joining each consecutive pair T^-i, Ti by a a geodesic path of length < 2 in FS' N produces the 
path g x _ y from x to y in FS' N . Note that each Ti has a base- vertex v% which is the image of 
the base- vertex vq of Tq under the sequence of folds that takes Tq to 1^ . 

A crucial feature of the above construction is that every Ti will have a loop-edge (at the 
base- vertex Vi of Ti) with label a\. Since the map / : FS' N — > FBjy is L-Lipschitz, this implies 
that f(g XjV ) has diameter bounded by some constant Mq independent ofx,y. Indeed, Since Ti 
has a loop-edge at its base- vertex with label a\, there exists a free basis 71, ... , 7jv of ^(r^, u,) 
(e.g. coming from a choice of a maximal tree in T,, as in Definition 14.41 and Remark |5.5|) such 
that /u(7i) = ai and such that Bi = {a*(7i), ■ • ■ I A t (7Jv)} is a free basis of F^. Since ai € Bi, 
we have <i([Bj], [-4]) < 1 in FBn for each i. Unpacking the definition of the map / we see that 
d(f(Ti-i), [Bi]) < C in FB N for some constant C > 0. Hence d(f(T~i~), [A]) <C + 1. Recall 
that g XiV is a quasi-geodesic in a hyperbolic graph FS' N and hence g x y is uniformly Hausdorff- 
close to a geodesic [x, y]. Since / is L-Lipschitz, it follows that f([x, y]) has diameter bounded 
by some constant M independent of x,y. Thus condition (3) of Proposition 12.51 holds. 
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Therefore, by Proposition l2.51 the graph FBn is Gromov-hyperbolic, and, moreover, for any 
vertices x,y of FSn, the path f([x,y}) is uniformly Hausdorff-close to a geodesic [f{x), f(y)]. 

Recall that in Proposition 14.31 we constructed an explicit quasi-isometry h: FBn —> FFn- 
Since FBn is hyperbolic, it follows that FFn is Gromov-hyperbolic as well. Moreover, the 
map t : FSn — > FFn from the statement of Theorem ll.il and the map ho f ; FSn — > FFn 
are bounded distance from each other. This implies that there exists a constant H > such 
that for any two vertices x,y of FSn and any geodesic [x,y] in FSff the path t([x, y]) is 
H-Hausdorff close to a geodesic [t(x), r(y)] in FF^. □ 

Remark 6.2. The above proof implies a reasonably explicit description of certain reparam- 
eterized quasigeodesics in FBn between two arbitrary vertices of FBn in terms of Stallings 
folds. Let A — {ai, . . . , oat} and B = {b\, . . . , oat} be free bases of Fn- Let To be an .A-graph 
corresponding to B constructed in a similar way to the way To was constructed in the above 
proof. That is, let Tq be a wedge of TV simple loops at a common base- vertex vq , where the i-th 
loop is labeled by the freely reduced word over A that is equal to bi in Fn ■ Suppose that Tq is 
such that the natural projection p: Tq — > Ra is foldable in the sense of Definition 15.61 (Note 
that this assumption does not always hold; however, it may always be ensured after replacing 
B by an equivalent free basis). 

Let To, Ti, . . . , L„ = Rj[ be .4-graphs such that for i = 1, . . . , n Ti is obtained from r,_i 
by a maximal fold. Note that each Ti has a distinguished base- vertex Vi, which is the image 
of the base- vertex vq, of Po under the foldings transforming Tq to Ti . 

For each 1 < i < n choose a maximal subtree Ti in Ti. Let Ai = B(Ti, Ti) be the associated 
free basis of Fn (see Remark 15.51 above for its detailed description). Put Aq = B and A n = A. 

It is not hard to check that d([Ai], f(Ti)) < C in FBn for some constant C = C(N) > 
independent of A, B. Since, as noted in the proof of Theorem ll.ll above. the sequence ro, . . . ,T n 
defines a (reparameterized) uniform quasigeodesic in FS' N , it now follows from the proof of 
Theorem ll.ll that the set {[^4o], [-Ai], ■ . ■ , [A n ]} is uniformly Hausdorff-close to a geodesic joining 
[B] and [A] in FBn- This fact can also be derived from a careful analysis of the Bestvina-Feighn 
proof 0] of hyperbolicity of FFn- 
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